Lúc ban đầu, tờ báo có tên The Straits Times phát hành rộng rãi tại Mã Lai thuộc Anh, và Singapore, trụ sở của tòa báo. Tình hình vẫn tiếp tục trong thời kỳ Singapore trở thành một bộ phận của Malaysia vào năm 1963, nhưng kể từ khi Singapore rời khỏi Liên bang vào năm 1965, nó tách thành một tờ báo riêng và đặt toà soạn tại Malaysia, mang tên The Straits Times Malaysia, trong khi The Straits Times vẫn được tiếp tục phát hành ở Singapore.

Năm 1972, The Straits Times Press (Malaysia) Berhad mà sau này trở thành sở hữu chủ của tờ báo đã lập ra New Straits Times Press (Malaysia) Sdn. Bhd (tạm dịch Công ty Trách nhiệm hữu hạn Báo New Straits Times (Malaysia) trong nỗ lực biến ước muốn của người Malaysia được sở hữu phần lớn thị phần trong công ty phát hành tờ báo tiếng Anh có lượng phát hành lớn nhất này. Thỏa thuận được ký kết vào ngày 17 tháng 09 năm 1972 giữa ban giám đốc của Straits Times Group và Tengku Razaleigh Hamzah về việc chuyển nhượng 80% cổ phần của New Straits Times Press (Malaysia) Sdn. Bhd cho các cổ đông Malaysia..[5]

Ngày 11 tháng 11 năm 2011, xuất bản phẩm 3D được giới thiệu trên cả trên cả báo giấy và trên báo mạng. Tờ báo cũng đã làm nên lịch sử ngành báo chí khi ngày 21 tháng 02 năm 2012 nó trở thành tờ báo nói đầu tiên, quảng bá sản phẩm sửa Friso của công ty Dutch Lady, kế tiếp là sự áp đảo số trang của AXIATA vào năm 2013 và vào tháng 01/2014 tờ báo đã đăng tải quảng cáo cho nhãn hàng Wonda Coffee "cả năm giác quan" trong năm ngày liên tiếp.

Thiết kế mới với logo mới vào năm 2011

Năm 2011, tờ New Straits Times tiến hành đổi mới việc trình bày trang báo mà chủ yếu là ở các phần như thông tin tòa soạn, sắp chữ, nội dung và logo. Số báo đầu tiên với bộ mặt mới ra đời vào ngày 11 tháng 11 năm 2011.[4]